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Abstract —We consider the problem of soft decision fusion in 
a bandwidth-constrained wireless sensor network (WSN). The 
WSN is tasked with the detection of an intruder transmitting an 
unknown signal over a fading channel. A binary hypothesis testing 
is performed using the soft decision of the sensor nodes (SNs). 
Using the likelihood ratio test, the optimal soft fusion rule at the 
fusion center (FC) has been shown to be the weighted distance 
from the soft decision mean under the null hypothesis. But as 
the optimal rule requires a-priori knowledge that is difficult to 
attain in practice, suboptimal fusion rules are proposed that are 
realizable in practice. We show how the effect of quantizing 
the test statistic can be mitigated by Increasing the number of 
SN samples, i.e., bandwidth can be traded off against Increased 
latency. The optimal power and bit allocation for the WSN is also 
derived. Simulation results show that SNs with good channels are 
allocated more bits, while SNs with poor channels are censored. 

I. Introduction 


through the use of the likelihood ratio test. However, it turns 
out that this rule is difficult to implement in practice. So we 
will suggest realizable suboptimal fusion rales that weight 
the soft decisions of the SNs based on the measurement’s 
quality. Furthermore, a linear optimal fusion rule is derived 
that can serve when the probability distributions of the soft 
decisions are not known a-priori. Similarly, a simpler fusion 
rale is proposed based on the linear rule. Then, the previous 
algorithms are revisited under noisy, flat fading channels with 
limited bandwidth. Finally, the SN’s transmitted powers are 
optimized to achieve the best probability of detection. 


Section [n| presents the system model. Soft decision fusion 
rales are proposed in Section III The quantization effect is 
and the optimal power allocation is 
Simulation results are given in Section 


discussed in Section 
derived in Section 


action |lVl 
ion|V[M! 


VI and conclusions are presented in Section VII 


Distributed detection has been attracting significant interest 
in the context of WSNs ||T| and |[^. This is due to the flexibility 
of WSNs, which can be seamlessly deployed over a wide geo¬ 
graphic area for military monitoring and surveillance purpose 
©■ However, WSNs suffer from constrained bandwidth and 
limited on-board power. This poses challenges in the design of 
distributed detection algorithms, especially when the intruder’s 
signature is unknown to the WSN. The main issue is to 
improve the detection by fusing the measurements provided 
by various SNs in a manner that efficiently utilizes the scarce 
bandwidth and overcomes the limitations of a fading wireless 
channel. 

The problem of decentralized detection in bandwidth con¬ 
strained sensor networks has been addressed in Q, where 
the authors investigated the design of sensor messages sent 
to the FC that minimize the error probability. The problem 
of detecting a known deterministic parameter is investigated 
in Q under restricted channel capacity. The channel fading 
effect on distributed detection was tackled in ©. In 0, 
the authors addressed both issues of limited bandwidth and 
channel imperfections. They optimized the transmission power, 
which consequently dictated the number of allocated bits, for 
the detection of a known signal. 

In this paper, we consider the detection of an unknown 
signal, which is the case in many WSN applications. We 
find the optimal fusion rule for energy-based soft decision. 


H. System Model 

Consider a WSN with M sensor nodes reporting to a FC 
tasked with the detection of any intruders. The intruder leaves a 
signature signal that is unknown to the WSN but it is assumed 
to be deterministic. The SN collects N samples that are 
corrupted by additive white Gaussian noise (AWGN) with 
zero mean and known variance So, the measured signal 
takes one of the following forms, depending on the underlying 
hypothesis: 
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where n = 1,2,. 

..,N, i = 

to 

Xi{n) 

is the 


sample of the measured signal at the sensor, Si{n) is 
the intruder’s signature signal and Wi(n) ^ ^(0, is the 
AWGN. Furthermore, the noise samples are assumed to be 
identically and independently distributed (iid) across time and 
space. 

For optimal detection, the SNs should send their measure¬ 
ments to the FC, where the ultimate detection decision about 
the intruder’s presence will be made. However, this approach is 
not always feasible in the context of WSNs due to the limited 
bandwidth available. Thus, the WSN adopts a distributed 
detection algorithm in which the SNs send their quantized 
soft decisions (i.e., the quantized local test statistics) to the 
FC, which combines them to arrive at the global decision. 






Since the intruder’s signal is unknown at the SNs, the optimal 
detector in this case would be the energy detector, which is 
implemented at the SN as follows: 

N 

T, = ^|a:,(n)|". (3) 

n—1 

The local soft test statistic Ti is then quantized with Li 
bits and transmitted to the FC with power pi over a wireless 
channel. The channel suffers from zero mean AWGN with a 
variance of Ci- Moreover, the wireless channel between the 
SN and the FC experiences flat fading with a channel gain hi 
(also assumed to be iid). The number of quantization bits at 
the SN must satisfiy the channel capacity constraint: 

logs bits, i = 1, 2,..., M. (4) 

We will assume that the maximum channel capacity is 
utilized by the SNs. So our objective is to find the best soft 
fusion rule first, and then optimize the allocated power to 
maximize the detection probability. 

III. Soft Decision Fusion Rules 

In this section, the optimal soft decision fusion rule is 
investigated given infinite bandwidth for each WSN, i.e., no 
quantization is required. However, it turns out that the optimal 
rule requires prior information about the signal’s energy, which 
cannot be known in practice. Hence, suboptimal rules are 
proposed as an implementable alternative. 


A. Optimal Fusion Rule 


Given the local soft test statistic defined in (0, the optimal 
fusion rule follows from the likelihood ratio test: 


LRT (T) 


p{Ti^T2, ^ 

p{ri,T2,...,rM|Ho} 


(5) 


where p {Ti^T 2 , is the joint probability distribu¬ 

tion of local soft decisions under the hypothesis. However, 
Ti has a distribution under Ho and a non-central under 
Til, which means evaluation of the LRT in Q is complicated. 
Consequently, we evoke the central limit theorem to simplify 
the distribution of Ti when N is sufficiently large. So the 
distribution of any Ti can be adequately approximated by a 
Gaussian distribution with the following mean and variance: 


E{T,\no} = Nal Yar {T,\no} = 2Naf (6) 

EfT^lHi} = Na^(l + ^,),Var{T,lni}=2JVaf(l+2^,) 

(7) 


The LLR can be further simplified by completing the 
square in to yield 
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The fusion rule in (j^ has an interesting interpretation. It 
is, in fact, the weighted distance in the M-dimensional space 
between the local soft test statistic and half of its mean under 
the null hypothesis (see (j^). It is also clear that SNs with 
lower noise get more weight in the fusion process. Another 
interesting note here is that at high SNR (^i) the weight Oi 
depends only on the noise power at the SN and not on the 
measured signal energy. 


B. Suboptimal Fusion Rules 

Now since the optimal fusion rule in (j^ requires the exact 
knowledge of the SNR (^i), it cannot be realized in practice. 
However, its structure can be used to formulate implementable 
suboptimal rules. So now we propose three suboptimal rules: 
weighted fusion, equal fusion and optimum linear fusion. 


1) Weighted and Equal Fusion Rules: The weighted fusion 
rule takes the same structure as (j^. However (for large ^i) Oi 
in (10 1 is replaced by of = l/2Naf and we let bf = bi. This 
rule approaches the optimal one when the SNR is large, as 
discussed earlier. 


As for the equal fusion rule, equal weight is given for all 
the SNs, i.e., a® = 1 for all i = 1, 2, • • • , M. Also, 6® = bi. 

2) Optimum Linear Fusion Rule: Now we examine the 
(sub-optimal) linear fusion rule: 

M 

T} = ^a,r,. (12) 

i=l 

and the optimal weights to maximize the probability of detec¬ 
tion are 

TVaKlV 2e.)’ 

Due to the lack of space however, the proof is omitted but a 
detailed discussion can be founded in i fTTl . However, the above 
weights are not realizable due to requiring a-priori knowledge 
of Cl- 


IV. Quantized Soet Decision Fusion 


N 


where Ci = H (^) the SNR at the SN. 


Since the noise at different SNs is independent, it can easily 
be shown ini that the log-likelihood ratio test (LLR) takes the 
form 

/ (T, - Na^y (T, - Naf (1 + ^ , 

^ ^ 2Nat 2Nat (1 + 2^,) ^ ^ 

( 8 ) 

where f = 21n f fl 7 f 


The previous fusion rules assume the availability of an 
infinite bandwidth to send the exact Ti. So let the quantized 
test statistic (T)) at the sensor be modeled (with Li bits) 
as 

Ti = Ti -\- Vi (14) 

where is the quantization noise with uniform distribution 
in the interval [—B, B] and variance 

B^ 

(15) 


= 


3 X 22i. ■ 


^Vi in jl4) is the quantization noise independent of Wi (n) (in (1) and (2)) 
for all n and i. 
















However, the distribution of Ti can be approximated 111 
by a Gaussian distribution with mean and variance: 


E{f,|Ho} =Nal Var{f;|Hi}=27Va4(l + 2C.)+< 

E = Na^ (1 + e*), Var if,\no}=2Naf + al. 

(16) 


A. Quantized Optimal/Suboptimal Fusion Rule 

Since the T^’s are now Gaussian, then in a similar manner 
to Section III the log-likelihood ratio test with quantization 
can be shown to be 
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0 can be now written in the following form 
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T/ as a? —0 for all i. Consequently, 
bi under the previous condition as well. 
More interestingly however, is that —>■ Tf as N —>■ 00 , 
regardless of a?.. This implies that bandwidth can be saved 
but at the expense of increasing both the number of collected 
measurements and also the detection delay. 

As for the suboptimal (quantized) fusion rule, it can be 
easily shown that 


(1 + 21^) 


( 21 ) 


= 1 and = 6 ’"'? = 6 ?. 


B. Quantized Optimal Linear Fusion Rules 


The quantized version of the linear fusion weights in (13 1 
can be shown to be GD 
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2 a? 
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( 22 ) 


If the SNR is large, i.e., when either a? —0 or 00 
then it follows that af —>■ ai. 


V. Optimum sensor transmit power allocation 


The performance of the proposed quantized fusion rules 
approach the performance of their unquantized counterparts if 
the number of (test statistic) bits is sufficiently large. However, 
this entails a large transmission power as predicted by 0 . 
So, we desire to strike a trade-off between the fusion rule’s 
performance and transmit power. To this end, we first need to 
adopt an optimization criterion. A natural one is the probability 
of detection, which depends on the distribution of the fusion 

rule. So letting Ui = {Ti — bj^ then the optimum fusion rule 
can be written as 

M 

(23) 

i=l 


The mean and variance of Ui under Hq and Hi are now 
given in (pS. Using the central limit theorem, Tj can be 
approximatea by a Gaussian distribution 
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N (e {rJI-Hi} , Var {tJI-Hi}) under Hi 
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It can be readily shown that the detection probability as a 
function of the false alarm probability has the form 


Pd = Q 


Q-^ (Pfa) ^ 
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where Q{-) is the Q-function and T* = E|rj|7fi| — 

E|Tj|7fo|- The probability of detection implicitly depends 
on the transmission power through the relationships ( |24| ) and 
(26 1 . Based on this, we can optimize the transmission powers 


(Pi) to maximize Pd under the constraint of a maximum 
aggregate transmit power budget (Pj): 


Popt = arg max Pd (p) 

P 


M 

subject to^^pi < Pt for Pi > 0, i = 1,..., M 

i=l 

(28) 

where p = [pi,p 2 , • • ■ ,Pm]- Now ( [28] | is difficult to solve 
and there is no closed form solution. Hence, we propose a 
numerical solution by adopting the spatial branch-and-bound 
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E {U,\Ho} = 2Naf + N\f + a^. - 2biNaf + 6i^ Var {U,\Ho} = Var |f;|-Ho} + 2Var \fi\Ho] + 46? - 8iV6,cr|] 
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strategy Q using the YALMIP optimization tools Q. In the 
first step of the algorithm, we start by applying a standard 
nonlinear solver to obtain a locally optimal solution and then 
set it as an upper bound on the achievable objective. Secondly, 
in each node, a convex relaxation of the model is derived, and 
the resulting convex optimization problem is solved. We then 
assign this as a lower bound. Bound tightening using 0 is 
applied iteratively to detect and eliminate redundant constraints 
and variables, and tighten the bounds where possible. The 
algorithm outline is summarized in Algorithm! | [n] |. 

The aim of the algorithm is to obtain the global minimum 

. ^ Q"n-P/a)A/Var|T’|ffo|-'Ir 

of the function B (p) = - ^ ^ ^ f ^-L — over the 

yVar{T«|Hi} 

solution space pstart where p G pstart- For any p C pstart 
we define Fn, (the upper bound) and Fub (the lower bound) 
as functions that satisfy; Fib{p) < (p) < Kb{p)- 

Then, the global optimum solution /3* = Fmin (pstart) = 
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-■£3— Optimum fusion rule LRT-based 
—o- LRT-based with weights in (21) 
^—Optimum linear combining in (22) 
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—0— Linear combining with weights in (13) 
-■A- Equal weight linear combining 
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Fig. 2. Probability of detection (Pd) versus the number of samples 
(N) with M = 20, Pja = 0.1, B = 0.5 and = -8.5 dB. 


VI. Simulation Results 


We simulate a WSN of M SNs detecting an intruder 
with Si{n) — A, where A = 0.1. The communication noise 
variances are arbitrarily set to Ci = 0.1 for alH = 1,2, • • • ,M 
(for simplicity). The measurement noise variances are gen¬ 
erated randomly and used throughout all the simulations. 
The average measurement SNR for the network is defined 

/ M \ 

as = 10 logio M S ■ 1*1 all simulations we assume 

\ i=l / P-, 

perfect knowledge of Fig. Ill shows the receiver operating 
characteristic for six different fusion rules. It is clear that the 
optimal fusion rule attains the best performance for (^a = —8.5 
dB) whereas the worst performance is that of the equal weight 
linear combining rule. However, all the rules converge when 
the Pfa increases. In Fig. the effect of the number of 



Fig. 1. Receiver operating characteristics of six different fusion rules 
for V = 10, M = 10, C<x = -8.5 dB and B = 0.5. 
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Fig. 3. Probability of detection (Pd) versus number of sensors (M) 
for N = 10, Pfa = 0.1, = -8.5 dB and B = 0.5. 


measurement samples (N) on is shown at a fixed Pfa- 
Obviously, as N increases P 4 improves for all algorithms. 
Interestingly, the optimal linear fusion rule outperforms the 
suboptimal LRT-based one. This is explained by the structure 
of (21) where for large (but finite) N the effect of cr? 
(quantization noise variance) is still noticeable. A similar trend 
is noticed in Figj^ in which Pd is plotted against the number 
of SNs, (M), for a fixed N. The Pd performance of both 
LRT-based and linear combining schemes as a function of 
the average SNR (^a) is shown in Fig. 0 Fig. 1^ on the 
other hand, exhibits the effect of the transmission power pi 
on Pd- Increasing pi leads to a larger number of allocated 
bits, through and consequently less quantization vari¬ 
ance, which ultimately improves the detection performance. 
Interestingly, the dependence of Pd on pi is alleviated when 





























Fig. 4. Probability of detection (Pd) versus the signal to noise ratio 
(^a) for M = 20, N ^ 10, Pfa = 0.1 and B = 0.5. 



Fig. 5. Probability of detection (Pd) versus the number of samples 
(N) for M = 10 sensors, Pfa = 0.1, = —8.5 dB and B = 1. 



Fig. 6. Optimum sensor transmit power and channel quantization 
bits allocation for N = 10, Pfa = 0.1, ^a = —8.5 dB and Pt = 20. 


N is increased, since the effect of the quantization noise is 
mitigated as predicted by (19) and ( |22] i. In Fig. we report 
the optimized sensor transmit power and the corresponding 
number of bits allocated to quantize T) by applying the branch 
and bound algorithm 0- Clearly we allocate more power and 
bits to the best channels. However, note that the power and 
bit allocation is also affected by the weights a| in (19) which 
are a function of the signal to noise ratio ^i. For instance, 
consider sensor 12 which has a relatively good channel gain, 
but the corresponding local is bad. Hence, it will allocate a 
relatively small amount of the transmit power. Those SNs with 
bad channels are allocated zero bits, i.e., they will be censored 
or prevented from transmission. 

VH. CONCLUSION 

We have shown that the optimal fusion (see (9)) for energy- 
based soft decisions is actually the weighted distance of the 
decisions from their mean under the null hypothesis. Realizable 
suboptimal fusion rules derived from the optimal one are 
proposed as well, in which more weight in the actual fusion are 
given to decisions with better sensing quality. We show that 
the effect of quantization on the detection performance can 
be mitigated by increasing the number of measurements (N), 
or equivalently incurring more delay in the system. Finally, 
the SN’s transmission power has been optimally allocated. 
Intuitively, more power is given to SNs having better channel 
gains and consequently increased number of bits. 
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